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SUBSTITUTE APPEAL BRIEF 

This is in response to the Notification of Non-Compliant Appeal Brief dated November 
26, 2008. 

The Appellant has appealed to the Board of Patent Appeals and Interferences from the 
final rejecfion of the Examiner dated February 20, 2008, finally rejecting claims 1-5, 8-16 and 
19-31. The Appellant filed a Notice of Appeal on July 21, 2008, which was received by the 
Office on July 24, 2008. The Appellant respectfully submits this brief on appeal. 
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REAL PARTY IN INTEREST 
The real party in interest for this appeal is the assignee of the application, 
STMlCROELECTRONICS, INC. 



Appeal Brief- Serial No. 09/667, 164 



Page 2 



Docket No. OO-C-050 (STlVIIOl-00050) 
U.S. Serial No. 09/667,164 
Patent 

RELATED APPEALS AND INTERFERENCES 
There are no known appeals or interferences that will directly affect, be directly affected 
by, or have a bearing on the Board's decision in this pending appeal. 
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STATUS OF CLAIMS 
Claims 1-5, 8--16 and 19-31 are pending and have been rejected by the final Office Action 
dated February 20, 2008. Claims 6-7 and 17-18 were canceled. Claims 1-5, 8-16 and 19-31 are 
presented for appeal. 
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STATUS OF AMENDMENTS 
An Advisory Action mailed July 31, 2008 refused entry of amendments submitted 
following the final Office Action. 
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SUMMARY OF THE CLAIMED SUBJECT MATTER 
The following summary refers to disclosed embodiments and their advantages but does 
not delimit any of the claimed inventions. 
Ill General 

The claimed subject matter relates generally to adder circuits. 
Support for Independent Claims 

Note that, per 37 C.F.R. § 41.37, only the independent claims are discussed in this 
section. The discussion of the claims in this section is for illustrative purposes and is not 
intended to affect the scope of the claims. 

In one embodiment, corresponding to independent claim 1, the claimed subject matter 
includes an M-bit adder 300 receiving a first M-bit argument A31-A0, a second M-bit argument 
B31-B0, and a carry-in bit CI: 
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Specification, Figure 3, page 16, lines 15-21. The M adder cells C0-C31 are arranged in R rows, 
wherein a least significant adder cell C2 in a first one of the rows receives a first data bit A2 fi'om 
the first M-bit argument and a first data bit B2 from the second M-bit argument, generates both a 
first conditional carry-out bit CiCl) and a second conditional carry-out bit C2(0), and provides the 
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first and second conditional carry-out bits €2(1) and CiCO) to a second one C3 of the adder cells. 
Specification, page 17, line 5 to page 18, line 13. The C2(l) bit is calculated assuming a row 
carry-out bit from a second row of adder cells CO-Cl preceding the first row is a 1 and the C2(0) 
bit is calculated assuming the row carry-out bit from the second row is a 0. Specification, page 
20, lines 12-21. The second one of the adder cells C3 within the first one of the rows receives a 
first data bit A3 from the first M-bit argument and a first data bit B3 from the second M-bil 
argument, receives both the first conditional carry-out bit Cjil) and the second conditional carry- 
out bit C2(0), and generates both a first condifional carry-out bit C3(l) and a second conditional 
carry-out bit €3(0) by propagating the first conditional carry-out bit C2(l) and the second 
conditional carry-out bit C2(0) through a first pass gate 906 and a second pass gate 907, 
respectively, when the first data bit A3 and the second data bit B3 are not equal, and outputs the 
first and second conditional carry-out bits Cj(\) and Ci(0) to other circuitry: 
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Specification, Figure 9, page 21, lines 4-14, page 36, line 22 to page 40, line 1 
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In a second embodiment of the claimed subject matter, corresponding to independent 
claim 12, a data processor 106 includes an instruction execution pipeline with N processing 
stages each performing one of a plurality of execution steps associated with a pending 
instruction. At least one of the N processing stages comprises an M-bit adder 300 receiving a 
first M-bit argument A31-A0, a second M-bit argument B31-B0, and a carry-in bit CI. 
Specification, Figure 3, page 16, lines 15-21. The M adder cells C0-C31 are arranged in R rows, 
wherein a least significant adder cell C2 in a first one of the rows receives a first data bit A2 from 
the first M-bit argument and a first data bit B2 from the second M-bit argument, generates both a 
first conditional carry-out bit CiCl) and a second conditional carry-out bit C2(0), and provides the 
first and second conditional carry-out bits C2(l) and €2(0) to a second one C3 of the adder cells, 
Specificafion, page 17, line 5 to page 18, line 13. The C2(l) bit is calculated assuming a row 
carry-out bit from a second row of adder cells CO-Cl preceding the first row is a 1 and the C2(0) 
bit is calculated assuming the row carry-out bit from the second row is a 0. Specification, page 
20, lines 12-21. The second one of the adder cells C3 within the first one of the rows receives a 
first data bit A3 from the first M-bit argument and a first data bit B3 from the second M-bit 
argument, receives both the first conditional carry-out bit C2(l) and the second conditional carry- 
out bit C2(0), and generates both a first conditional carry-out bit €3(1) and a second conditional 
carry-out bit €3(0) by propagating the first conditional carry-out bit C2(l) and the second 
conditional carry-out bit C2(0) through a first pass gate 906 and a second pass gate 907. 
respectively, when the first data bit A3 and the second data bit B3 are not equal, and outputs the 
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first and second conditional carry-out bits €3(1) and 0^(0) to other circuitry. Specification, 
Figure 9, page 21, lines 4-14, page 36, line 22 to page 40, line 1. 

In a third embodiment of the claimed subject matter, corresponding to independent claim 
23, a method is disclosed of adding a first M-bit argument A31-A0, a second M-bit argument 
B31-B0 in an M-bit adder 300 comprising M adder cells C0-C31 arranged in R rows. 
Specification, Figure 3, page 16, lines 15-21. A first data bit A2 from the first M-bit argument 
and a first data bit B2 from the second M-bit argument are received in a least significant adder 
cell C2 in a first one of the rows of adder cells, which calculates a first condifional carry-out bit 
C2(l) and a first conditional sum bit 82(1) assuming a row carry-out bit from a second row of 
adder cells CO-C 1 preceding the first row is a 1 , and a second conditional carry-out bit €2(0) and 
a second conditional sum bit S2(0) assuming the row carry-out bit from the second row is a 0. 
Specificafion, page 17, line 5 to page 18, line 13. The €2(1) bit and the C2(0) bit are propagated 
to a second adder cell C3 in the first row of adder cells, and one of the 82(1) bit and the 82(0) bit 
are selected to be output from the least significant adder cell C2 according to a value of the row 
carry-out bit from the second row CO-Cl. Specification, page 20, lines 12-21. A first data bit A3 
from the first M-bit argument and a first data bit B3 from the second M-bit argument are received 
in the second adder cell C3 in the first one of adder cell rows, and the second adder cell C3 
generates both a first conditional carry-out bit €3(1) and a second conditional carry-out bit C3(0) 
by propagafing the first condifional carry-out bit C2(l) and the second conditional carry-out bit 
C2(0) through a first pass gate 906 and a second pass gate 907, respectively, when the first data 
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bit A3 and the second data bit B3 are not equal, and outputs the first and second conditional 
carry-out bits €3(1 ) and €3(0) to other circuitry. Specification, Figure 9, page 21, lines 4-14, 
page 36, line 22 to page 40, line 1. 
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GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

1. Were claims 1-5, 8-16 and 19-31 properly rejected under 35 U.S.C. § 101 as 
being directed to non-statutory subject matter? 

2. Were claims 1-5, 8-16 and 19-31 properly rejected under 35 U.S.C. § 102(b) as 
being anticipated by U.S. Patent No. 4,682,303 to Uyal 
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1- GROUND OF REJECTION #1 

Claims 1-5, 8-16 and 19-31 were rejected under 35 U.S.C. § 101 as being directed to non- 
statutory subject matter. 

The final Office Action rejected claims 1-5, 8-16 and 19-31 as (a) merely disclosing a 
series of mental steps/components for adding two arguments without disclosing a 
practical/physical application, and (b) preempting every substantial practical application of the 
idea embodied by the claim. As best understood, the Advisory Action withdraws the portion of 
this rejection identified in (b) above, but maintains the portion identified in (a). 

Claims 1-5. 8-16 and 19-31 

Independent claims 1, 12 and 33 each recite (a) M adder cells, (b) the adder cells 
arranged in R rows, (c) the adder cells generating conditional carry-out bits and conditional sum 
bits, and (d) propagating the condition carry-out bits. These are hardware features recited within 
the claims, and preclude any determination that the claims are merely directed to "a series of 
mental steps/components." 

The final Office Action offers no explicit interpretation of the term "adder cells," "rows" 
and/or "generating bits" that allows those limitations to be read on mental steps or components, 
nor any explanation of how those limitations may be satisfied by mental step or components. 
The rejection is therefore improper, since a proper rejection must be stated clearly and 
specifically. MPEP § 707.07(d), page 700-125 (8th ed. rev. 7, July 2008) ("Where a claim is 
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refused for any reason relating to the merits thereof it should be 'rejected' and the ground of 
rejection fully and clearly stated . . . ") (emphasis added). 

Regardless, any such an interpretation is not supported by any evidence of record, and 
use of that interpretation is arbitrary and capricious. During prosecution, claims are given their 
broadest reasonable interpretation in light of the specification. MPEP § 2111, pages 2100-37 to 
2100-38 (8"^ ed. rev. 7, July 2008). Under this mandate, claim terms are accorded their "plain 
meaning" - that is, the ordinary and customary meaning that the claim term would have to a 
person of ordinary skill in the art at the time of the invention ~ unless that plain meaning is 
inconsistent with the specification. MPEP § 2111.01(1) and (III), pages 2100-38 to 2100-40. 
flowever, the context in which the claim term is used in the specification should be considered in 
determining whether an interpretation accurately reflects the plain meaning of the claim term, 
together with evidence of customary usage by skilled artisans. MPEP § 2111.01(111), pages 
2100-39 to 2100-40 ("It is the use of the words in the context of the written description and 
customarily by those skilled in the relevant art that accurately reflects both the 'ordinary' and the 
'customary' meaning of the terms in the claims."). In particular, if more than one interpretation 
is possible based on "extrinsic" evidence (sources of support for an interpretation other than the 
specification), the specification must be consulted to determine which meaning is most 
consistent with applicant's use of the term(s). Id. at 2100-40. Only when more than one 
extrinsic definition is consistent with the use of the words in the specification can the claim terms 
be construed to encompass all such consistent meanings. Id. 
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Moreover, it is not sufficient to merely articulate a conceivable interpretation that might 
be accorded to claim terms, since the proper interpretation is limited to broadest reasonable 
interpretation. Accordingly, the interpretation adopted must find support in the evidence 
("intrinsic" or "extrinsic") of record. Dickinson v. Zurko, 527 U.S. 150, 164 (1999) (review of 
Patent Office record-based factual findings governed by arbitrary and capricious, substantial 
evidence standards of Administrative Procedure Act, 5 U.S.C. § 706(2)(A), (E)); In re Morris, 
127 F.3d 1048, 1055 (Fed. Cir. 1997). An agency decision that is not based on a consideration 
of relevant facts and which is a clear error of judgment (i.e., one that lacks rationality) is 
arbitrary and capricious. In re Gartside, 203 F.3d 1305, 1312 (Fed. Cir. 2005). An agency 
decision that is not supported by more than a mere scintilla of relevant evidence, sufficient for a 
reasonable mind to accept as adequate to support the conclusion and not consisting solely ol' 
mere uncorroborated hearsay or rumor, is not supported by substantial evidence. Id. 

Claims 12-16 and 19-22 

Independent claim 12 recites "an instruction execution pipeline" and "N processing 
stages, each . . . capable of performing one of a plurality of execution steps associated with a 
pending instruction being executed by said instrucfion execution pipeline." These additional 
hardware limitations preclude any determinafion that the claims are merely directed to "a series 
of mental steps/components." As with the limitations discussed above, no interpretation of these 
limitations allowing them to be read on mental steps/components is proffered in the Office 
Action, and any such interpretation is not supported by substantial evidence of record. 
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2. GROUND OF REJECTION #2 

Claims 1-5, 8-16 and 19-31 were rejected under 35 U.S.C. § 102(b) as being anticipated 

by Uya. 

A claim is anticipated only if each and every element is found, either expressly or 
inherently described, in a single prior art reference. The identical invention must be shown in as 
complete detail as is contained in the claim. MPEP § 2131 at p. 2100-67 (S"' ed. rev. 6 
September 2007). 

Claims 1-5. 8-16 and 19-31 

As an initial matter, Applicants note that the interpretation of "pass gates" advanced in 

the Office Action is not supported by any evidence of record, such that use of that interpretation 

is arbitrary and capricious. The final Office Action states: 

[T]he claims do not define or address specifically what are the first and second 
pass gates respectively. Thus, as long as the cited reference discloses conditional 
carry-out bits are passing through logic gates, it would meet this claimed 
invention. 

Paper No. 20080213, page 10. The Office Acfion thus interprets "pass gates" as encompassing 
any logic gate. This interpretation is not supported by any evidence of record and is inconsistent 
with usage of the term within the specification, and is therefore NOT "reasonable," such that 
reliance on the interpretation to reject the pending claims is arbitrary and capricious. 

In the present matter, the Office Action identifies no basis for the interpretation proposed 
for "pass gates." The interpretation suggested is contrary to the specification, drawings and 
claims of the present application (the "intrinsic" evidence), which in every instance use the term 
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"pass gates" to refer to structures that are different from logic gates. For example, the 
specification and drawings use the term "pass gate" separately from "logic gate," and separately 
from specific logic gates such as inverters, NOT-AND (NAND) gates, NOT-OR (NOR) gates. 
exclusive-OR (XOR) gates and exclusive-NOR (XNOR) gates. 

The Office Action neither asserts that the suggested interpretation of "pass gates" is 
based on any particular reference or other extrinsic evidence, nor identifies any evidence of 
record that "pass gates" is a particular term of art understood by those of ordinary skill to mean 
any logic gate. In fact, those skilled in the relevant art understand that pass gates are different 
from logic gates, since a different symbol is employed to represent pass sates than are used to 
represent the various logic sates . Consistent with the circuit diagram conventions, the drawings 
depict the pass gates (also known as "transmission gates") with a known circuit symbol: 



As known in the art, this symbol represents a pair of pMOS and iiMOS transistors controlled by 
complimentary control signals applied to the transistor control gates so that both transistors are 
either on or off, that will selectively block (with high impedance) or pass a signal level Ixom the 
input fNf to the output OUT; 
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The above circuit symbol and the structure represented are well known in the art, and understood 
by those of ordinary skill. Only through deliberate ignorance can any other interpretation be 
ascribed to the term "pass gates" and the associated circuit symbol. 

Because the suggested interpretation is not supported by any evidence of record (intrinsic 
or extrinsic) and is contrary to the meaning ascribed to the term "pass gates" in light of the 
specification and drawings, that interpretation is merely a conceivable interpretation, and not a 
reasonable interpretation supported by substantial evidence. In addition, to the extent that "pass 
gates" is actually used in the relevant art to refer to any and all logic gates, such a meaning is 
inconsistent with the usage of that term in the written description, where the term is employed 
solely to refer to controlled switches, structures that pass signal through substantially unchanged 
as described above. One skilled in the relevant art at the time the application was filed would 
therefore understand, in light of the specification and drawings, that the proper meaning of the 
term "pass gates" to most accurately read on switching structures that selectively pass signals 
through without inversion or other combination logic conditions, and NOT on any and all logic 



Appeal Brief ~~ Serial No. 09/667, 164 



Page 19 



Docket No. OO-C-050 (STMIOl-00050) 
U.S. Serial No. 09/667,164 
Patent 

gates. Accordingly the Office Action's reliance on that interpretation in rejecting the pending 
claims is arbitrary and capricious. 

To the extent that the Office Action relies on the fact that logic gates may be 
implemented using pass gates therein as part of an unstated assertion of inherency, such reliance 
is improper. To establish inherency, the evidence must make clear that the feature is necessarily 
present in the process or structure described in the reference; the fact that a certain result or 
characteristic may occur or be present in the prior art is not sufficient to establish the inherency. 
MPEP § 2112(IV), page 2100-47. No evidence of record suggests that the logic gates 54 and 55 
are implemented by pass gates. 

Regardless, independent claims 1, 12 and 28 each recite that the recited pass gates 
propagate conditional carry-out bits Cx(l) and Cx(0) as conditional carry-out bits Cx+i(l) and 
Cx+i(0), respectively, when operand bits Ax+i and Bx+i are not equal. The NAND gate 54 and 
the inverter 55 of Uya do not propagate received conditional carry bits C°25 and C'25, but instead 
compute a logical combination of C19, C°25 and C'25. 

Moreover, independent claims 1, 12 and 28 each recite that the recited pass gates 
propagate conditional carry-out bits Cx(l) and Cx(0) as conditional carry-out bits Cx+i(l) and 
Cx+i(0), respectively, when operand bits Ay +i and B x+i are not equal . The cited portion of IJyu 
contains no logic conditioning the operation of NAND gate 54 and inverter 55 on a 
determination that bits A25 and B25 are not equal. To the extent that the Office Action relies on 
an unstated assertion that unconditionally compute a logical combination of C19, C''25 and C'25 
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(i.e., both when bits A25 and B25 are equal and when bits A25 and B25 are not equal), such an 
interpretation of the claims effectively reads the limitation "when operand bits Ax+i and Bx+i are 
not equal" completely out of the claims, giving that limitation no meaning whatsoever. Such an 
interpretation of the claims is arbitrary and capricious. 

Finally, independent claims 1, 12 and 28 each recite that the second one of the adder cells 
within a particular row employ the recited pass gates to propagate conditional carry-out bits 
Cx(l) and Cx(0) as conditional carry-out bits Cx+i(l) and Cx+i(0), respectively, when operand 
bits Ax+i and Bx+i are not equal. NAND gate 54 and inverter 55 are not part of an adder cell 
within adders 50 and 5 1 : 
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As conceded in the Office Action in connection with claims 11 and 22, adders 50 and 51 are 
rows of adder cells within block adder P5 (where block adder P5 contains one more adder cell 
than block adder P4, block adder P4 contains one more adder cell than block adder P3, etc.). 
NAND gate 54 and inverter 55 are not part of the adder cells within adders 50 and 51 thai 
operate on bits A25 and B25, and accordingly those adder cells within adders 50 and 51 that 
operate on bits A25 and B25 cannot be said to constitute a second adder cells within one of a 
plurality of rows of adder cells that is operable to generate both conditional carry-out bits Cx+i(l) 
and Cx+i(0) by propagating conditional carry-out bits Cx(l) and Cx(0) through first and second 
pass gates, respectively, when data bits Ax+i and Bx+i are not equal. 
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CONCLUSION 



All of the pending claims recite hardware features. Therefore, the rejection of the 
appealed claims under 35 U.S.C. § 101 is improper. The cited reference does not depict or 
describe all features of the claimed invention in the appealed claims. Therefore, the rejection 
under 35 U.S.C. § 102 is improper. Appellant respectfully requests that the Board of Appeals 
reverse the decision of the Examiner below rejecting the pending claims in the application. 
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1 . An M-bit adder capable of receiving a first M-bit argument, a second M-bit argument, 
and a carry-in (CI) bit comprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first one of 
said rows of adder cells is operable to: 

receive a first data bit, Ax, from said first M-bit argument and a first data bit, Bx, 
from said second M-bit argument, 

generate both a first conditional carry-out bit, Cx(l), and a second conditional 
carry-out bit, Cx(0), 

provide the first and second conditional carry-out bits Cx(l) and Cx(0) to a 
second one of said adder cells, and 

wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of 
adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 
carry-out bit from said second row is a 0; and 

wherein said second one of said adder cells in said first one of said rows is operable to: 

receive a first data bit, Ax+i, from said first M-bit argument and a first data bit, 
Bx+i, from said second M-bit argument, 

receive both said first conditional carry-out bit, Cx(l) and said second conditional 
carry-out bit, Cx(0); 

generate both a first condhional carry-out bit, Cx+i(l), and a second conditional 
carry-out bit, Cx+i(0), by propagating said first conditional carry-out bit, Cx(l) and said 
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second conditional carry-out bit, Cx(0) through a first pass gate and a second pass gate, 
respectively, when said first data bh Ax+i and said second data bit Bx+i are not equal, and 
output said first and second conditional carry-out bits Cx+i(l) and Cx+i(0) to other 
circuitry. 

2. The M-bit adder as set forth in Claim 1 wherein said least significant adder cell generates 
a first conditional sum bit, Sx(l), and a second conditional sum bit, Sx(0). 

3. The M-bit adder as set forth in Claim 2 wherein said Sx(l) bit is calculated assuming said 
row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated assuming said row 
carry-out bit from said second row is a 0. 

4. The M-bit adder as set forth in Claim 3 wherein said row carry-out bit selects one of said 
Sx(l) bit and said Sx(0) bit to be output by said least significant adder cell. 
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5. The M-bit adder as set forth in Claim 4 wherein said other circuitry comprises: 

a third adder cell in said first one of said rows of adder cells, and wherein said third adder 
cell receives a third data bit, Ax+2, from said first M-bit argument and a third data bit, Bx+2, from 
said second M-bit argument, and receives from said second adder cell said Cx+i(l) bit and said 
Cx+i(0) bit. 

8. The M-bit adder as set forth in Claim 4 wherein said second adder cell generates a first 
conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated from said Ax+i data bit, said 
Bx+i data bh, and said Cx(l) bit from said least significant adder cell. 

9. The M-bit adder as set forth in Claim 8 wherein said second adder cell generates a second 
conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said Ax+i data bit, said 
Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

10. The M-bit adder as set forth in Claim 9 wherein said row carry-out bit selects one of said 
Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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1 1 . The M-bit adder as set forth in Claim 1 wherein said first row of adder cells contains N 
adder cells and said second row of adder cells preceding said first row contains less than N adder 
cells. 

12. A data processor comprising: 

an instruction execution pipeline comprising N processing stages, each of said N 
processing stages capable of performing one of a plurality of execution steps associated with a 
pending instruction being executed by said instruction execution pipeline, wherein at least one of 
said N processing stages comprises an M-bit adder capable of receiving a first M-bit argument, a 
second M-bit argument, and a carry-in (CI) bit, said M-bit adder comprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first 
one of said rows of adder cells is operable to: 

receive a first data bit, Ax, from said first M-bit argument and a first data 
bit, B,v, from said second M-bit argument, 

generate both a first conditional carry-out bit, Cx(l), and a second 
conditional carry-out bit, Cx(0), 

provide the first and second conditional carry-out bits Cx(l) and Cx(0) to 
a second one of said adder cells, and 
wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of 
adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 
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carry-out bit from said second row is a 0; and 

wherein said second one of said adder cells in said first one of said rows is operable to: 

receive a first data bit, Ax+i, from said first M-bit argument and a first data bit, 
Bx+i, from said second M-bit argument, 

receive both said first conditional carry-out bit, Cx(l) and said second conditional 
carry-out bit, Cx(0); 

generate both a first conditional carry-out bit, Cx+i(l), and a second conditional 
carry-out bit, Cx+i(0), by propagating said first conditional carry-out bit, Cx(l) and said 
second conditional carry-out bit, Cx(0) through a first pass gate and a second pass gate, 
respectively, when said first data bit Ax+i and said second data bit Bx+i are not equal, and 

output said first and second condifional carry-out bits Cx+i(l) and Cx+i(0). 

13. The data processor as set forth in Claim 12 wherein said least significant adder cell 
generates a first conditional sum bit, Sx(l), and a second conditional sum bit, Sx(0). 

14. The data processor as set forth in Claim 13 wherein said Sx(l) bit is calculated assuming 
said row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated assuming said 
row carry-out bit from said second row is a 0. 
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15. The data processor as set forth in Claim 14 wherein said row carry-out bit selects one of 
said Sx(l) bit and said Sx(0) bit to be output by said least significant adder cell. 

16. The data processor as set forth in Claim 15 wherein said other circuitry comprises: 

a third adder cell in said first one of said rows of adder cells, and wherein said third adder 
cell receives a third data bit, Ax+2, from said first M-bit argument and a third data bit, Bx+2, from 
said second M-bit argument, and receives from said second adder cell said Cx+i(l) bit and said 
Cx-m(O) bit. 

19. The data processor as set forth in Claim 15 wherein said second adder cell generates a 
first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated from said Ax+i data bit, 
said Bx+i data bit, and said Cx(l) bit from said least significant adder cell. 

20. The data processor as set forth in Claim 19 wherein said second adder cell generates a 
second conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said Ax+i data bit. 
said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

21 . The data processor as set forth in Claim 20 wherein said row carry-out bit selects one of 
said Sx+i(l) bh and said Sx+i(0) bit to be output by said second adder cell. 
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22. The data processor as set forth in Claim 12 wherein said first row of adder cells contains 
N adder cells and said second row of adder cells preceding said first row contains less than N 
adder cells. 

23. A method of adding a first M-bit argument and a second M-bit argument in an M-bit 
adder, the M-bit adder comprising M adder cells arranged in R rows, the method comprising the 
steps of: 

receiving a first data bit. Ax, from the first M-bit argument and a first data bit, Bx, from 
the second M-bit argument in a least significant adder cell in a first one of the rows of adder 
cells; 

calculating in the least significant adder cell a first condifional carry-out bit, Cx(l), 
assuming a row carry-out bit from a second row of adder cells preceding the first row is a 1 ; 

calculating in the least significant adder cell a second conditional carry-out bit, Cx(0), 
assuming the row carry-out bit from the second row is a 0; 

calculating in the least significant adder cell a first conditional sum bit, Sx(l), assuming 
the row carry-out bit from the second row is a 1 ; 

calculating in the least significant adder cell a second conditional sum bit, Sx(0), 
assuming the row carry-out bit from the second row is a 0; 

propagating the Cx(l) bit and the Cx(0) bit to a second adder cell in the first row of adder 

cells; 
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selecting one of the Sx(l) bit and the Sx(0) bit to be output from the least significant 
adder cell according to a value of the row carry-out bit from the second row; and 

receiving a first data bit, Ax+i, from the first M-bit argument and a first data bit, Bx+i, 
from the second M-bit argument in the second adder cell in said first one of said rows of adder 
cells; 

generating in said second adder cell both a first conditional carry-out bit, Cx+i(l), and a 
second conditional carry-out bit, Cx+](0), by propagating said first conditional carry-out bit 
Cx(l) and said second conditional carry-out bit Cx(0) through a first pass gate and a second pass 
gate, respectively, when said first data bit Ax+i and said second data bit Bx+i are not equal, and 

outputting said first and second condifional carry-out bits Cx+i(l) and Cx+i(0) to other 
circuitry. 

24. The M-bit adder as set forth in Claim 1, wherein said second adder cell further comprises: 
a first inverter operable for inverting said first conditional carry-out bit Cx(l) transmitted 

through said first pass gate prior to outputting said first conditional carry-out bit Cx(l); and 

a second inverter operable for inverting said second conditional carry-out bit Cx(0) 

transmitted through said second pass gate prior to outputting said second conditional carry-out 

bit Cx(0). 
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25. The M-bit adder as set forth in Claim 1 wherein said second adder cell further comprises: 
a first inverter operable for inverting said received conditional carry-out bit Cx(l) prior to 

transmission through said first pass gate; and 

a second inverter operable for inverting said received second conditional carry-out bit 
Cx(0) prior to transmission tluough said second pass gate. 

26. The M-bit adder as set forth in Claim 1 wherein said other circuitry comprises: 

a row multiplexer, wherein said row carry-out bit from said second row of adder cells 
preceding said first row selects one of said Cx+i(l) bit and said Cx+i(0) bit to be output by said 
row multiplexer. 

27. The M-bit adder as set forth in Claim 9 wherein said first adder cell comprises: 

a first muhiplexer operable for receiving said first conditional sum bit, Sx(l) and said 
second conditional sum bit Sx(0), wherein said row carry-out bit selects one of said Sx(l) bit and 
said Sx(0) bit to be output by said first adder cell; and 

said second adder cell comprises: 

a second muhiplexer operable for receiving said second condifional sum bit Sx+i(l) and 
said second conditional sum bit Sx+i(0), wherein said row carry-out bit selects one of said 
Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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28. The data processor as set forth in Claim 12 wherein said second adder cell further 
comprises: 

a first inverter operable for inverting said first conditional carry-out bit Cx(l) transmitted 
through said first pass gate prior to outputting said first conditional carry-out bit Cx(l); and 

a second inverter operable for inverting said second conditional carry-out bit Cx(0) 
transmitted through said second pass gate prior to outputting said second conditional carry-out 
bit Cx(0). 

29. The data processor as set forth in Claim 12 wherein said second adder cell further 
comprises: 

a first inverter operable for inverting said received conditional carry-out bit Cx(l) prior to 
transmission through said first pass gate; and 

a second inverter operable for inverting said received second conditional carry-out bit 
Cx(0) prior to transmission through said second pass gate. 

30. The data processor as set forth in Claim 12 wherein said other circuitry comprises: 

a row multiplexer, wherein said row carry-out bit from said second row of adder cells 
preceding said first row selects one of said Cx+i(l) bit and said Cx+i(0) bit to be output by said 
row mulfiplexer. 
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3 1 . The data processor as set forth in Claim 20 wherein said first adder cell comprises: 

a first multiplexer operable for receiving said first conditional sum bit, Sx(l) and said 

second conditional sum bit Sx(0), wherein said row carry-out bit selects one of said Sx(l) bit and 

said Sx(0) bit to be output by said first adder cell; and 
said second adder cell comprises: 

a second multiplexer operable for receiving said second conditional sum bit Sx+i(l) and 
said second conditional sum bit Sx+i(0), wherein said row carry-out bit selects one of said 
Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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